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(54) Methods and apparatus for gathering and processing billing Information for internet 
telephony 



(57) A billing method and server for gathering and 
processing billing information for Internet telephony 
connections. Originating and terminating clients and 
Internet Service Providers ("ISPs") are identified by the 
server from information contained in digital packets. The 
digital packets also identify the beginning and ending 
time of the connection, as well as enhancements cho- 
sen for the particular connection, and choices of infor- 
mation to be displayed during the connection. The 
billing server transmits selected information to each cli- 
ent during the connection, such information including 
packet routing, packet density, elapsed time of connec- 
tion, and available and selected enhancements. The 
server constructs a billing detail for each connection 
and constructs a billing record for each ISP and client 
over a specific time period. The server periodically for- 
wards each billing record to its associated ISP 
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Description 

FIELD OF THE INVENTION 

The present invention relates generally to improve- 
ments in the field of Internet telephony, and more partic- 
ularly to methods and apparatus for gathering and 
processing connection information and providing flexi- 
ble billing services for Internet telephony. 

BACKGROUND OF THE INVENTION 

As the growth of the Internet has continued and 
accelerated, more and more uses are being found for 
the Internet. One of the more recent uses is for Internet 
telephony which may be defined as two-way voice com- 
munication between two or more persons using the dig- 
ital packet network provided by the Internet. A 
significant potential exists for widespread use of Inter- 
net telephony. This is particularly true if reliable, high- 
quality service can be provided. A way to facilitate the 
provision of special enhancements for telephony would 
be to charge differential pricing, with a higher price for 
Internet telephone connections having such enhance- 
ments. Alternatively, enhanced features such as voice 
enhancements or increased packet density, or, in other 
words, the packets per unit time used for the call, could 
be made available for selection at the beginning of an 
Internet telephone connection and billed at a special 
rate. Differential pricing for Internet telephony offers the 
potential of a significant savings over conventional tele- 
phone connections, especially international telephone 
connections, while furnishing the provider with a reve- 
nue stream sufficient to allow the development of new 
and enhanced services. 

One obstacle to differential pricing for enhanced 
services related to Internet telephony is that present 
Internet billing methods lack flexible provisions for allo- 
cating costs. At present, each user who connects to the 
Internet through a commercial provider typically pays for 
his or her own connect time, without regard to the spe- 
cific activities being undertaken during the connection, 
and without regard to who initiated the connection. In an 
Internet telephone connection, both parties pay for their 
own connection time. This is in contrast to the cost allo- 
cation typical in conventional telephony, wherein the 
calling party pays for the call except where different 
arrangements are specifically made, for example, such 
as collect or 800-number calling where the called party 
pays for the charges connected with the call. Among 
- other issues, users of Internet telephony are not likely to 
be willing to pay increased per-minute charges for 
enhanced services unless they can be assured that 
they will not be required to pay for unwanted calls. Users 
of standard telephone services may not willingly adopt 
Internet telephony unless the billing arrangement is one 
they are accustomed to and they are able to get the 
quality of service that they desire. 



Furthermore, the typical Internet telephony billing 
arrangement does not include techniques for taking 
advantage of the user interfaces available with Internet 
telephony end devices to provide sophisticated services 

5 unique to Internet telephony and not typically available 
with traditional telephony service products. 

Therefore, there exists a need to address such 
problems and for a billing server for Internet telephony 
which will provide flexible billing options and enhanced 

w billing services and information. 

SUMMARY OF THE PRESENT INVENTION 

The present invention may suitably address the 

is needs outlined above as well as others which are appar- 
ent from consideration of the present invention as a 
whole. In one aspect of the present invention, a billing 
server for Internet telephony is provided. This billing 
server would preferably (1) process and, in part, record, 

20 call detail information in real time, (2) interact with cus- 
tomers' client software in real time, and (3) provide 
access to some or all of the call detail information. The 
billing server could be suitably used to provide billing 
services to customers. 

25 In another aspect of the present invention, a "cost- 
causer pays'* billing service for Internet telephony is pro- 
vided. This service provides parity with customary bill- 
ing and payment arrangements for traditional telephone 
calls, and counteracts the resistance of many called 

30 parties to paying for unsolicited Internet telephony calls 
received from an unknown calling party. 

According to another aspect of the present inven- 
tion, "a called party pays" billing service for Internet 
telephony is provided. This service also provides parity 

35 with customary billing and payment arrangements for 
traditional telephone calls, such as collect calls and 
"800" number calls. 

In another aspect of the present invention, a "call 
information" billing service is provided. This service is 

40 unique to Internet telephony and is not found in tradi- 
tional telephony service products. This service makes 
use of the sophisticated user interface available with 
Internet telephony end devices to display call informa- 
tion in real-time using graphics, sound or both. The 

45 service can be built to include call statistics and other 
non-traditional call detail information. For example, the 
geographic path taken by the call packets may be dis- 
played on the customer display. Alternatively, the geo- 
graphic location of the participants in a conference call 

so may be displayed on a map on the customer display. 

Perhaps the biggest commercial benefit provided 
through the individual or combined offering of the above 
discussed capabilities is that Internet telephony calls 
can be made to have a billable quality. There is a per- 

55 ception that Internet telephony is "free" although Inter- 
net users normally have to pay fees to an Internet 
Access Provider PAP"). Tree" Internet telephony then 
treats voice packets the same as other data packets 
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transmitted over the Internet. By providing additional 
service enhancements for packetized voice calls, or 
Internet telephony calls, the service provider can 
charge for these services. It is also important to note 
that the owner of the billing server can provide billing 
services to the customers of other lAPs due to the 
unique nature of packet telephony. As long as the billing 
server is parfof the packet network, the service archi- 
tecture can be used to process call detail information in 
real time. It is a simple matter for an IAP to construct 
packets containing information about a connection and 
transmit those packets to another IAP containing a bill- 
ing server, no matter where on the network the billing 
server is located; however, appropriate security and 
authentication techniques must be employed to prevent 
abuse of such information, such as fraud, harassment 
or the like. 

A more complete understanding of the present 
invention, as well as further features and advantages of 
the invention will be apparent from the following 
Detailed Description and the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a functional model of a communication sys- 
tem of the prior art; 

Fig. 2 is a functional model of a communication sys- 
tem including a billing server according to the 
teachings of the present invention; 
Fig. 3 is a diagram illustrating activity occurring dur- 
ing an Internet telephony call; 
Fig. 4 ia> a more detailed illustration of a billing 
server according to the teachings of the present 
invention and 

Fig. 5 is a flowchart illustrating one suitable method 
of operation of a billing server according to the 
teachings of the present invention. 

DETAILED DESCRIPTION 

Fig. 1 illustrates a communication system 10 
according to the prior art. Communication system 10 is 
illustrated as providing information transfer capabilities 
between computers or clients 12. 14 and 16; however, 
communication system 10 also includes layers capable 
of providing communication without the use of comput- 
ers. Representative first, second and third clients 12, 14 
and 16, respectively, are shown to illustrate various 
communication possibilities that the communication 
system 10 provides. 

The communication system 10 includes a transport 
mechanism 18. The transport mechanism 18 can be an 
ISDN line, a standard dialup modem line, cable, a LAN 
or WAN, a wireless channel, or any of a number of other 
communication channels or mechanisms. Depending 
on the design choices made, transport mechanism 18 
can employ packet transmission, or can employ a mech- 
anism other than packet transmission. Although trans- 



port mechanism 18 is shown as serving client 
computers 12 and 14, transport method 18 may also be 
suitable for voice, video, and audio communication 
depending on the particular design choices made. 

5 Because of their proximity, the users of clients 1 2 

and 14 may or may not use a packet switching network 
for voice telephony. They may choose to communicate 
by voice directly through the transport mechanism 1 8. In 
order to communicate with more remote clients and 

10 users, however, the clients 12 and 14 are both conven- 
iently connected as part of a packet switching network. 

Clients 12 and 14 both employ a first Internet serv- 
ice Provider ("ISP") 20 to access the Internet. Using the 
packet transmission capability provided by ISP 20, the 

is clients 12 and 14 are able to communicate with client 
16. and with other clients connected to other ISPs, 
through the Internet 22. Client 12 t for example, can 
communicate with client 16, which employs second ISP 
24 as its Internet Service Provider, by routing packets 

20 through the Internet. Client 16 communicates with ISP 
24 through transport mechanism 26, which, like trans- 
port mechanism 18, can be employed with any of a 
number of different protocols. 

Communication system 10 as shown in Fig. 1 is 

25 unable to provide billing information for Internet teleph- 
ony in the manner which is presently typical of the way 
conventional telephone services are billed. Each user of 
one of the clients 1 2, 1 4 and 1 6 pays for access to trans- 
port system 18 or 26 and for access to ISP 20 or ISP 24. 

30 Each user pays for his or her own connection, without 
regard to who initiated the connection. This is in con- 
trast to billing options provided for conventional long- 
distance voice telephony, in which the originator of the 
call is usually billed for the call, and in which other billing 

35 options exist, such as collect and 800-number calling. 

Each of the ISPs 20 and 24 communicates with its 
own clients and bills its own users based on a flat rate or 
on a per-minute charge, regardless of who initiated the 
connection or what use is being made of the connec- 

40 tion. Moreover, the communication system 10 is unable 
to provide customers making Internet voice telephony 
connections with information about time, length, and 
duration of calls, and the identity of a called or catling 
party, as is common with conventional voice telephony. 

45 Fig. 2 illustrates a communication system 30 in 
accordance with the present invention. The communica- 
tion system 30 provides for purposes of illustration, 
communication between first second, and third clients 
32, 34 36. respectively. The communication system 30 
so provides a transport mechanism 38 between clients 32 
and 34. The transport mechanism 32 may suitably con- 
sist of any of the options discussed above in connection 
with the transport mechanism 18. The communication 
system 30 also includes a first ISP 40 and a second ISP 
55 42, which are used by the clients 32, 34 and 36 to pro- 
vide access to the Internet 22. Communication system 
30 also includes a transport mechanism 44. In addition, 
the communication system 30 includes a third ISP 46. 
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The third ISP 46 includes a billing server 48, which com- 
municates with the ISPs 40 and 42 through the Internet 
22. The billing server 48 as shown in Fig. 2 includes an 
optional transport database 49 which may suitably be 
used to expand the function of the billing server 48 to 
support billing arrangements with transport companies 
should it be agreed that a user will pay for the transport 
leg of a call. With this option, the transport database 49 
will store necessary data, such as the rates for various 
transport companies and types of calls. Finally, the bill- 
ing server 48 is shown as part of the ISP 46, which none 
of clients 32, 34 and 36 employ as their ISP. It is pres- 
ently preferred that the ISPs 40 and 42 pass information 
to, and receive services from clients under a contractual 
arrangement. It will be recognized, however, that the 
billing server 48 may also be implemented as part of an 
ISP, such as ISP 40 or ISP 42. When the billing server 
48 is part of one of the ISPs involved in making a con- 
nection, processing of that connection is somewhat sim- 
plified. Conversely, greater costs may result as multiple 
billing servers are required. 

By transferring information to the ISP 46, the ISPs 
40 and 42 are able to receive billing services based on 
the types of connections established, and are able to bill 
their customers according to options previously 
selected by the customers. Because ISP 46 communi- 
cates with ISP 40 and 42 over the Internet 22, ISP 46 
can be located anywhere and still be able to provide 
services to both ISP 40 and 42. While the ISP 46 is 
shown as providing billing services for two ISPs 40 and 
42, it will be recognized that one billing server may pro- 
vide billing services for a large network of ISPs. 

Fig. 3 illustrates details of the operation of a billing 
server 62 in accordance with the teachings of the 
present invention. Fig 3. illustrates a first client 52 con- 
necting to a second client 54 via first and second ISPs 
56 and 58, respectively. By communicating with their 
respective ISPs 56 and 58. the clients 52 and 54 are 
able to establish a voice telephony connection and to 
make various choices about the connection. These 
choices include billing choices, such as whether the 
originator of the connection will pay, or whether the con- 
nection is to be a collect or 800-number equivalent or 
the like in which the called party will pay, quality of serv- 
ice choices, such as whether available voice enhance- 
ments or increased packet density will be used, and 
whether real-time billing information is to be displayed. 
ISPs 56 and 58 establish a connection via the Internet 

- 22. One of the ISPs 56 or 58 or both transfers billing 
information to an ISP 60 and thence to a billing server 
62, also via the Internet 22. As addressed in greater 

' detail below, representative call, billing and enhance- 
ment details or information 59, such as call start, call 
end, user identification, ISP identification, available and 
client selected enhancements, real time call information 
and billing information, pass to and from ISPs 56 or 58 
and the ISP 60. 

As an illustrative example, when client 52 calls cli- 



ent 54, and client 52 will pay for the call, the client 52 
first establishes a connection with ISP 56, which in turn 
establishes a connection with ISP 58, which then com- 
pletes the connection with client 54. At this time, ISP 56 

5 also furnishes data identifying the connection to the ISP 
60, which hosts billing server 62. The ISPs 56 and 58 
provide information to billing server 62 throughout the 
call. As different ISPs will typically have different billing 
rates, the call negotiation phase will preferably allow the 

w paying party to approve the rate before proceeding with 
the call. For example, if the callee's ISP's' rate is very 
high, the caller might not want to pay, and may choose 
not to proceed with the call. Billing server 62 is prefera- 
bly able to collect information in real time to use this 

is information to provide enhanced billing services to 
users. 

At the termination of the call, ISP 56 notifies billing 
server 62 that the call has been terminated. Alterna- 
tively, termination of call notification from both ISP 56 

20 and 58 may be used as a validation mechanism. The 
billing server 62 logs the beginning and end of the call, 
and identifies the initiator of the call. At appropriate 
times, typically monthly, the ISP 60 exchanges informa- 
tion with ISP 56 and ISP 58. In the example discussed 

25 above, ISP 60 would provide information to ISP 58 ena- 
bling ISP 58 to credit its user's account for the duration 
of the call. Correspondingly, ISP 60 would provide infor- 
mation to ISP 56 enabling ISP 56 to debit its user's 
account for the duration of the call. It will be recognized 

30 that ISP 60 may provide billing information in whatever 
manner, and according to whatever schedule, is 
desired. 

Billing server 62 is able to provide alternative billing 
options in a similar manner. For example, in the case of 

35 a collect call from client 52 to client 54, the billing server 
62 will instruct tSP 56 to credit its user's account for the 
call and will instruct ISP 58 to debit its user's account. 

ISP 60 is also able to provide billing services involv- 
ing calls to or from its own users. When a calling or 

40 called party is a user of the ISP 60, the process is much 
the same, with less communication between Internet 
Service Providers being required, since ISP 60 can 
communicate directly with its own billing server 62. 
Fig. 4 provides a more detailed illustration of one 

45 embodiment of the billing server 62. As shown, billing 
server 62 includes recording and billing logic 64, an ISP 
database 66, a call detail records database 70, and a 
client database 68. Billing server 62 receives call detail 
information from an ISP, such as ISP 56. The call detail 

so information preferably includes ISP and customer iden- 
tification, the beginning time of the call, the setup 
parameters of the call, and whatever other relevant 
information is desired. The call detail information is 
processed by recording and billing logic 64, which looks 

55 up the ISP and client information in the ISP database 66 
and the customer database 70. During the call, billing 
server 62 receives periodic updated call details, which 
may include packet routing and density. If display of 
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real-time billing information has been selected, the bill- 
ing server 62 transmits the desired information in the 
form of digital packets to the originating and terminating 
ISPs, which pass it on to their clients. When the call ter- 
minates, the billing server 62 receives a terminating call 
detail containing the terminating time of the call. Once 
the call is complete, a call billing record is stored in the 
call detail records database 70. Billing server 60 then 
makes this record available to billing systems, external 
databases, or other client processes as desired. 

By using a billing server such as the billing server 
62, a service provider can gather and process informa- 
tion about Internet calls which was previously unavaila- 
ble, and can provide billing services which cannot be 
provided with the present state of the art of conventional 
voice telephony. Because of the nature of Internet 
telephony and Internet communication in general, the 
information packets transmitting the call also carry infor- 
mation about the call. This information can be readily 
extracted from the packets and used to provide continu- 
ously updated, real-time information at the request of 
the user. This information can include, for example, the 
packet path displayed as nodes and lines on a geo- 
graphic map, the duration of the call which may be con- 
tinuously updated, if desired, the packet density or the 
packets per unit time used for the call, available voice 
enhancements or alterations, and which available voice 
enhancements or alterations are actually used. A user 
may view his or her call detail records in real time during 
a call, or at any time by contacting the billing server. Bill- 
ing servers according to the teaching of the present 
invention can accommodate different per-minute rates 
for different packet densities and for enhanced voice 
quality, and can provide variable billing according to the 
level of service used, the time of day, or the like. 

Fig. 5 is a flowchart showing one suitable method 
500 of operation for a billing server according to the 
teachings of the present invention. In step 502, a call is 
initiated and the call setup information is received by a 
billing server, such as the billing server 62. This call 
setup information preferably includes the origin and 
destination of the call, the billing choices made, such as 
originator billing, collect or third-party billing, or other 
options, and selected enhancements. At step 504, the 
billing server identifies the terminal ISPs and users by 
querying its databases. At step 506. the billing server 
stores the call setup information, for example, in a mem- 
ory or database such as the database 70. At step 508, 
the billing server examines the call setup information to 
determine if any enhanced features are selected which 
require a real-time or delayed display to the user. If a 
display is selected, step 510 is executed and the billing 
server periodically transmits the appropriate information 
to the appropriate address for the duration of the call. At 
the user's location, such as at the client 52, the informa- 
tion may be displayed on a display, such as the typical 
computer CRT display. 

Otherwise, control is passed directly to step 512. At 



step 512, the billing server receives notification of the 
end of the call. Next, in step 514, the billing server cre- 
ates and logs a detail of the call, containing all the 
appropriate information, such as the originating and ter- 

5 minating users, originating and terminating ISPs, call 
start, call termination, and any enhanced information 
such as call routing, packet density, and voice enhance- 
ments. Finally, in step 516, the billing server periodically 
furnishes billing information to the customer ISPs. This 

w is typically done on a monthly cycle but may be done on 
any desired schedule. 

While the present invention is disclosed in the con- 
text of a presently preferred embodiment, it will be rec- 
ognized that a wide variety of implementations may be 

is employed by persons of ordinary skill in the art consist- 
ent with the above discussion and the claims which fol- 
low below. 

Where technical features mentioned in any claim 
are followed by reference signs, those reference signs 
20 have been included for the sole purpose of increasing 
the intelligibility of the claims and accordingly, such ref- 
erence signs do not have any limiting effect on the 
scope of each element identified by way of example by 
such reference signs. 

25 

Claims 

1 . A billing server for processing and maintaining bill- 
ing information for Internet telephony connections, 
30 comprising: 

a receiver for receiving digital packets contain- 
ing information describing an Internet teleph- 
ony connection; 

35 an Internet Service Provider ("ISP") database 

for storing an index of ISPs, each of said ISPs 
being associated with an ISP identifier; 
a client database for storing an index of clients, 
each of said customers having an associated 

40 client identifier; 

a billing record database adapted to store bill- 
ing information relating to said Internet teleph- 
ony connections; and 

a processor for extracting from said packets re!- 
45 evant billing information from said Internet 

telephony connections, extracting from said 
packets identifiers for a source and destination 
ISP of said packets, looking up said source and 
destination ISP identifiers in said ISP database 
so identifying said source and destination ISP's 

from said identifiers, extracting from said pack- 
ets client identifiers, looking up said client iden- 
tifiers in said client database, identifying said 
clients from said client identifiers, and con- 
55 structing a billing record using said relevant bill- 

ing information, source and destination ISP 
identifications, and client identifications. 
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2. The billing server of claim 1, further comprising a 
database for storing a plurality of said billing 
records. 

3. The billing server of claim 2 wherein said relevant 
billing information comprises a start and end time of 
said Internet telephony connection. 

4. The billing server of claim 3 wherein said relevant 
billing information further comprises identification of 
a use in selection of an enhanced service. 

5. The billing server of claim 4 further comprising a 
transmitter for transmitting real-time billing informa- 
tion to client devices. 

6. The billing server of claim 5 wherein said real-time 
billing information includes an elapsed time of a 
connection. 

7. The billing server of claim 6 wherein said real-time 
billing information includes a cumulative cost of a 
connection. 

8. The billing server of claim 7 wherein said real-time 
billing information includes information suitable to 
provide a display of geographic routing of a connec- 
tion. 

9. The billing server of claim 8 wherein said real-time 
billing information includes information suitable to 
provide a display of packet density of a connection. 

1 0. A method of billing for Internet voice telephony con- 
nections between two or more clients, comprising 
the steps of: 

receiving notification of initiation of an Internet 
voice connection; 

receiving digital packets containing information 
relating to said connection; 
extracting from said packets Internet Service 
Provider ("ISP") codes associated with origi- 
nating and terminating ISPs for said connec- 
tion; 

extracting from said packets user codes asso- 
ciated with originating and terminating clients 
for said connection; 

using said ISP codes to identify said originating 
and terminating ISPs for said connection; 
using said user codes to identify said originat- 
ing and terminating users for said connection; 
receiving notification of termination of said con- 
nection; and 

constructing a billing detail using said connec- 
tion information and said identifications of orig- 
inating and terminating ISPs and clients. 
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11. The method of claim 10 further comprising the step 
of storing said call detail. 

1 2. The method of claim 1 1 further comprising the step 
5 of using said stored call details to construct a billing 

record. 

13. The method of claim 12 wherein said billing record 
comprises a record of all Internet telephony con- 

io nections originating from or terminating at a partic- 
ular ISP during a specific time period. 

14. The method of claim 13 further comprising the step 
of transmitting said billing record to an associated 

15 ISP. 

1 5. The method of claim 1 4 further comprising the step 
of transmitting billing information to said originating 
and terminating clients during said connection. 

20 

16. A billing server for processing and maintaining 
information for Internet telephony connections, said 
connections being implemented through the trans- 
mission of digital packets between clients of one or 

2$ more Internet Service Providers ("ISPs"), said dig- 
ital packet being transmitted from one ISP to 
another via the Internet, said billing server compris- 
ing: 

30 a receiver for receiving digital packets from one 

or more ISPs, said packets containing informa- 
tion defining a beginning and termination in 
time of an Internet telephony connection, said 
packets further containing ISP identifiers, said 

35 ISP identifiers being associated with an origi- 

nating and terminating ISP of said Internet 
telephony connection, said packet further con- 
taining client identifiers associated with an orig- 
inating and terminating client of said Internet 

40 telephony connection, said packets further 

containing information identifying selected 
enhancements and features of said Internet 
telephony connection; 

an ISP database for associating each of said 
45 ISPs with each of said ISP identifiers; 

a client database for associating each of said 
clients with each of said client identifiers; 
a billing record database for storing records 
associated with each of said Internet telephony 
so connections; 

a processor for identifying said originating and 
terminating ISPs and said originating and ter- 
minating clients by referring to said associated 
ISP and client identifiers in said ISP and client 
55 databases, constructing a billing detail for each 

of said connections, said billing detail identify- 
ing said originating and terminating clients and 
ISPs and said beginning and terminating time 
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for each of said connections, said billing detail 
also identifying use of said selected enhance- 
ments and features of said connections, storing 
each of said billing details in said billing records 
database, assembling for each of said originat- 5 
ing and terminating ISP's a billing record, said 
billing record comprising all of said billing 
details for Internet telephony connections 
associated with said ISP during a selected time 
period, and storing each of said billing records w 
in said billing records database; and 
a transmitter for transmitting connection infor- 
mation to each of said clients during each of 
said connections and for periodically transmit- 
ting said billing records to each of said ISPs. is 
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